Nửa đầu thế kỷ XVII vùng đất Prey Nokor (Sài Gòn ngày nay) trở thành nhượng địa của Việt Nam sau cuộc hôn nhân hoàng gia Việt-Cao Miên. Biên giới Việt-Cao Miên bắt đầu hình thành. Biên giới Cao Miên (Nam Vang trấn) - Nam Kỳ (Gia Định phủ), được Jean-Louis Taberd vẽ trong An Nam đại quốc họa đồ năm 1838. Các địa danh ven đường biên: Cửa Cần vọt seu Compot, Sá an, Núi thiêng bà đen, Quang phong.Bản đồ Nam Kỳ Lục tỉnh (Basse Cochinchine). Đường biên giới giữa Vương quốc Campuchia của người Khmer với Nam Kỳ Lục Tỉnh (Frontière du Royaume de Cambodge de Khmere de la Basse Cochinchine), chạy song song cách xa kênh Vĩnh Tế với một vùng đất nằm kẹp ở giữa, và bao vùng lồi Svay Rieng trong phần lãnh thổ Nam Kỳ Lục Tỉnh.Nam Kỳ thuộc Pháp năm 1865.Bản đồ biên giới Việt Nam-Campuchia năm 1870, khu vực K.Svai Téap vốn ngay trước đó thuộc hạt thanh tra Trảng Bàng ngày nay là vùng lồi "Mỏ Vịt" tỉnh Svay Rieng. Biên giới này được điều chỉnh bởi thỏa thuận giữa Thống đốc Nam Kỳ thuộc Pháp và vua Cao Miên Norodom I, ký kết ngày 9 tháng 7 năm 1870.(Khet) Svai Teep (Soài Tiếp-Soài Riêng) năm 1884.

Biên giới Việt Nam-Campuchia bắt đầu được hình thành từ thế kỷ XVII-XVIII, dưới thời các chúa Nguyễn ở Đàng Trong (Cochinchine) của nước Đại Việt: ban đầu bao quanh xứ Sài Gòn-Đồng Nai vào thế kỷ XVII, đến thế kỷ XVIII thêm đường bao quanh xứ Hà Tiên ven bờ vịnh Thái Lan tới tận Vũng Thơm (Sihanoukville), Cần Vọt (Kampot). Sang cuối thế kỷ XVIII quá trình Nam tiến của người Việt kết thúc, và tới đầu thế kỷ XIX thời nhà Nguyễn, đường biên giới này đã được nối liền và định hình rõ gồm chủ yếu biên giới giữa trấn Gia Định (1802-1808) hay Gia Định Thành (1808-1832), sau là Nam Kỳ Lục tỉnh (Basse Cochinchine) (1832-1867) của nước Đại Nam (Việt Nam) với Vương quốc Cao Miên. Tuy nhiên, biên giới này không ổn định, (đặc biệt là giai đoạn 1835-1840, phần lớn Cao Miên bị sáp nhập vào Đại Nam thành Trấn Tây Thành (với cơ chế hành chính gần giống như Gia Định Thành)). Từ giữa thế kỷ XIX (1841-1867), đến khi thực dân Pháp chiếm đóng Nam kỳ (1862-1867) và áp đặt chế độ bảo hộ ở Cao Miên (1863), đường biên giới này khá ổn định, và được công nhận quốc tế bởi hòa ước 3 bên Đại Nam-Cao Miên-Xiêm La (1845)[18][19]. Trong thời kỳ thực dân Pháp đô hộ Nam Kỳ, Cao Miên và sau là toàn cõi Đông Dương, biên giới Việt Nam-Campuchia chỉ mang tính chất là đường ranh giới hành chính giữa các xứ Việt Nam thuộc Pháp với xứ Campuchia thuộc Pháp đều nằm trong Liên bang Đông Dương (1887-1954), bao gồm hai phần: Đoạn biên giới giữa Nam Kỳ thuộc Pháp (CochinChina Française) và Campuchia được hoạch định bởi thỏa ước Pháp-Campuchia năm 1873, đã được phân giới cắm mốc nhưng đến nay còn rất ít dấu tích trên thực địa. Đoạn biên giới giữa hai xứ bảo hộ của Pháp là Trung Kỳ (Annam) và Campuchia không có văn bản phân định đường biên giới, chỉ có nghị định xác định ranh giới với các tỉnh Trung Kỳ, chưa được phân giới cắm mốc. Hai phần biên giới trên đã được chính quyền Pháp thể hiện trên 26 mảnh bản đồ Bonne tỷ lệ 1/100.000 do Sở Địa dư Liên bang Đông Dương xuất bản. Đường biên giới pháp lý giữa hai nước Việt Nam và Campuchia hiện nay, trên cơ sở kế tục đường biên giới do Pháp để lại sau khi chiến tranh Đông Dương kết thúc, cũng chính đường ranh giới (bản đồ Bonne) khá ổn định giữa các xứ Nam Kỳ, Trung Kỳ và Campuchia nằm trong Liên bang Đông Dương thuộc Pháp thời kỳ đầu và giữa thế kỷ XX (1914-1945 và 1945-1954).[20]

Biên giới Việt Nam-Campuchia trước khi Pháp xâm lược Đông Dương

• Biên giới Cao Miên-Đàng Trong
• Biên giới Cao Miên-Gia Định tổng trấn (Gia Định Thành) giai đoạn 1802-1820
• Biên giới Cao Miên-Nam Kỳ Lục tỉnh giai đoạn 1820-1835
• Biên giới Trấn Tây Thành-Nam Kỳ Lục tỉnh giai đoạn 1836-1840
• Biên giới Cao Miên-Nam Kỳ Lục tỉnh giai đoạn 1841-1867

Biên giới Việt Nam-Campuchia thời thuộc Pháp

• Biên giới Nam Kỳ thuộc Pháp-Cao Miên giai đoạn 1862-1870-1873. Nam Kỳ lúc này đóng vai trò là lãnh thổ hải ngoại của Pháp (lãnh thổ chính quốc) còn Cao Miên là xứ bảo hộ của nước Pháp (lãnh thổ chư hầu). Đây là giai đoạn thay đổi biên giới đáng kể so với các giai đoạn trước đây. Lần đầu tiên biên giới được xác lập qua các mốc thực địa và văn bản của các thỏa ước năm 1870 (ngày 9-7) và năm 1873 (ngày 15-7).
  • Năm 1870, Pháp cùng Cao Miên điều chỉnh ranh giới tại vùng thượng nguồn giữa hai sông Vàm Cỏ Tây, Vàm Cỏ Đông, vốn thuộc hai hạt Trảng Bàng và Tây Ninh của Nam Kỳ: phần lớn đất đai vùng này là vùng lồi Svay Tieep-Svay Rieng (nay thuộc tỉnh Svay Rieng) giao cho Campuchia, bù lại cắt một phần đất nhỏ dọc bờ tây nam rạch Cái Cậy (thượng lưu của sông Vàm Cỏ Đông) vốn thuộc tỉnh Prey Veng lúc đó giao cho Nam Kỳ (về sau vùng này lại trả về cho Campuchia bởi nghị định của Toàn quyền Đông Dương năm 1914).[21][22]
  • Năm 1873, Pháp hoàn thành việc cắt chỉnh địa giới hai hạt Hà Tiên và Châu Đốc của Nam Kỳ, phần đất phía bắc kênh Vĩnh Tế và thị xã Hà Tiên ngày nay giao cho Campuchia[23][24].
• Biên giới Nam Kỳ thuộc Pháp-Cao Miên giai đoạn 1873-1887.

Tập tin:NamKy1930.jpgBản đồ Nam Kỳ năm 1930, biên giới Nam Kỳ-Campuchia được xác định sau Nghị định ngày 31 tháng 7 năm 1914 của Toàn quyền Đông Dương.

• Biên giới Nam Kỳ thuộc Pháp-Cao Miên, trong Liên bang Đông Dương giai đoạn 1887-1914. Biên giới này từ giai đoạn này trở đi chỉ có tính chất là ranh giới hành chính giữa hai xứ trong Liên bang nên đều được điều chỉnh mỗi khi thay đổi bằng các nghị định của Toàn quyền Đông Dương. Lần lượt là: Nghị định ngày 10-12-1898, sửa đổi đoạn biên giới giữa Tây Ninh và tỉnh Svay Rieng. Nghị định ngày 20-3-1899, điều chỉnh đoạn biên giới tỉnh Tân An (nay là Long An) và tỉnh Svay Rieng. Nghị định ngày 31-7-1914, là lần điều chỉnh trên nhiều đoạn biên giới trong đó gồm: đoạn biên giới giữa tỉnh Hà Tiên và tỉnh Kampot, đoạn biên giới giữa tỉnh Tây Ninh và tỉnh Prey Veng (vùng đất dọc bờ nam rạch Cái Cậy thỏa ước năm 1870 quy về thuộc Tây Ninh Nam Kỳ tới nghị định này được cắt trả về Campuchia[25]), và đoạn biên giới giữa tỉnh Thủ Dầu Một và tỉnh Kampong Cham.
• Biên giới Nam Kỳ thuộc Pháp-Cao Miên, trong Liên bang Đông Dương giai đoạn 1914-1954. Giai đoạn này, biên giới Nam Kỳ-Campuchia khá ổn định, chỉ có một vài thay đổi nhỏ được xác định qua các nghị định sau:
  • Nghị định ngày 6-12-1935 thay đổi ranh giới tỉnh Châu Đốc và tỉnh Kandal đoạn giữa sông Hậu Giang và sông Tiền Giang
  • Nghị định ngày 11-12-1936 thay đổi ranh giới giữa các tỉnh Châu Đốc và tỉnh Prey Veng.
  • Tháng 7-1942, Pháp giao làng Bình Di cho Cam Bốt, đổi lại Cam Bốt giao làng Khánh Hòa cho xã Khánh An (nay thuộc huyện An Phú, tỉnh An Giang).[26]
• Biên giới Trung Kỳ-Cao Miên, trong Liên bang Đông Dương giai đoạn 1893-1954

Biên giới Việt Nam-Campuchia 1954-đến nay

• Biên giới Campuchia-Việt Nam Cộng hòa (1955-1975)
• Biên giới Campuchia-Cộng hòa Xã hội chủ nghĩa Việt Nam (1976-1985)
• Biên giới Campuchia-Cộng hòa Xã hội chủ nghĩa Việt Nam (1985 đến nay)

Danh mục bản đồ Bonne 26 mảnh tỷ lệ 1/100000

Bản đồ Bonne 26 mảnh tỷ lệ 1/100000, là tập bản đồ được chính quyền Đông Dương của Pháp xuất bản trong khoảng những năm gần năm 1954 nhất (khoảng 1951-1955). Tập bản đồ này được quốc vương Norodom Sihanouk gửi lên Liên hiệp Quốc[27] để lưu trữ năm 1964[28]. Trong những năm 1963-1969, tập bản đồ được quốc tế công nhận rộng rãi. Các hiệp định phân định biên giới giữa 2 nước cũng từng lấy chúng làm cơ sở để xây dựng các hiệp định.

Tên bản đồ	Số hiệu mảnh bản đồ	Năm sản xuất	Cơ quan xuất bản
01.DacTo-Ouest	148-W	9-1954	Sở Địa dư Đông Dương
02.YaLi-Ouest	156-W	9-1955	Sở Địa dư Quốc gia Việt Nam
03.BoKham-Est	164-E	10-1953	Sở Địa dư Đông Dương
04.BoKham-Ouest	164-W	3-1954	Sở Địa dư Đông Dương
05.KoEaYon-Est	172-E	9-1953	Sở Địa dư Đông Dương
06.KoEaYon-Ouest	172-W	5-1952	Sở Địa dư Đông Dương
07.BanDon-Est	181-E	11-1953	Sở Địa dư Đông Dương
08.BanDon-Ouest	181-W	4-1953	Sở Địa dư Đông Dương
09.Poste Kaitre-Est	192-E	10-1953	Sở Địa dư Đông Dương
10.Poste Kaitre-Ouest	192-W	10-1953	Sở Địa dư Đông Dương
11.Srae Khtum-Est	191-E	10-1953	Sở Địa dư Đông Dương
12.Loc Ninh-Est	201-E	10-1954	Sở Địa dư Đông Dương
13.Loc Ninh-Ouest	201-W	2-1953	Sở Địa dư Đông Dương
14.MiMot-Est	200-E	10-1951	Sở Địa dư Đông Dương
15.MiMot-Ouest	200-W	10-1951	Sở Địa dư Đông Dương
16.Tay Ninh-Est	210-E	11-1951	Sở Địa dư Đông Dương
17.Tay Ninh-Ouest	210-W	11-1951	Sở Địa dư Đông Dương
18.Prey Veng-Est	209-E	6-1952	Sở Địa dư Đông Dương
19.Trang Bang-Est	220-E	1-1952	Sở Địa dư Đông Dương
20.Trang Bang-Ouest	220-W	1-1952	Sở Địa dư Đông Dương
21.SvayRieng-Est	219-E	2-1951	Sở Địa dư Đông Dương
22.SvayRieng-Ouest	219-W	2-1951	Sở Địa dư Đông Dương
23.TaKeo-Est	218-E	9-1951	Sở Địa dư Đông Dương
24.HaTien-Est	227-E	1-1953	Sở Địa dư Đông Dương
25.HaTien-Ouest	227-W	1-1953	Sở Địa dư Đông Dương
26.KamPot-Est	226-E	12-1951	Sở Địa dư Đông Dương

Sự thay đổi biên giới giữa các tỉnh Miền Tây trong Nam Kỳ Lục tỉnh với vương quốc Cao Miên ngay sau khi Pháp chiếm xong 3 tỉnh Miền Tây Nam Kỳ thời những năm 1870.

Danh mục bản đồ UTM 40 mảnh tỷ lệ 1/50000

Một số đoạn biên giới sử dụng tập bản đồ Bonne không thể phân định rõ ràng, nên trong Hiệp ước Hoạch định biên giới năm 1985, hai nước Việt Nam và Campuchia thống nhất sử dụng thêm tập bản đồ UTM 40 mảnh tỷ lệ 1/50000[29] (tỷ lệ lớn hơn bản đồ Bonne) để hỗ trợ cho bản đồ Bonne trong hoạch định biên giới. Tập bản đồ UTM 40 mảnh tỷ lệ 1/50000 do quân đội Hoa Kỳ xuất bản những năm 1969-1971, (chỉ 02 trong số 40 mảnh) do quân đội Việt Nam Cộng hòa xuất bản muộn nhất là vào tháng 4 năm 1975. Danh mục tập bản đồ UTM 40 mảnh tỷ lệ 1/50000 được ghi trong hiệp ước: